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Abstract 

In this paper, we study Cstelnuovo-Mumford regularity of square-free monomial ideals generated 
, in degree 3. We define some operations on the clutters associated to such ideals and prove that the 

regularity is conserved under these operations. We apply the operations to introduce some classes of 
i^h | ideals with linear resolutions and also show that any clutter corresponding to a triangulation of the 

sphere does not have linear resolution while any proper sub-clutter of it has a linear resolution. 

1 Introduction 

Let S = K[x\, . . . , x n ] be the polynomial ring over a field K and / be a homogeneous ideal of 5*. Com- 
puting the Castenuovo-Mumford regularity of / or even proving that the ideal I has linear resolutions is 
difficult in general. It is known that a monomial ideal has d-linear resolution if and only if its polariza- 
tion, which is a square-free monomial ideal, has d-linear resolution. Therefore, classification of monomial 
ideals with linear resolution is equal to classification of square-free monomial ideals. In this subject, one 
of the fundamental results is the Eagon-Reiner theorem, which says that the Stanley-Reisner ideal of a 
^vq , simplicial complex has a linear resolution if and only if its Alexander dual is Cohen-Macaulay. 

The problem of existing 2-linear resolution is completely solved by Froberg [Ft] (See also [Mo). An 
ideals of S generated by square-free monomials of degree 2 can be assumed as edge ideal of a graph. 
Froberg proved that the edge ideal of a finite simple graph G has linear resolution if and only if the 
complementary graph G of G is chordal, i.e., there is no any minimal induced cycle in G of length more 
than 3. 

Another combinatorial objects corresponding to square-free monomial ideals are clutters which are 
special cases of hypergraphs. Let [n] = {1, . . . A clutter C on a vertex set [n] is a set of subsets of 
[n] (called circuits of C) such that if e\ and ei are distinct circuits, then e\ <jt. e^. A d-circuit is a circuit 
with d vertices, and a clutter is called d- uniform if every circuit is a d-circuit. To a clutter C with circuits 
{ei, . . . , e m } the ideal generated by X ej for all j = 1, . . . , m is corresponded which is called circuit ideal 
of C and denoted by 1(C). One says that a d- uniform clutter C has a linear resolution if the circuit ideal 
of the complimentary clutter C has d-linear resolution. Trying to generalize similar result of Froberg for 
d-uniform clutters (d > 2), several mathematicians including E. Emtander [E] and R. Woodroofe [W] have 
defined notion of chordal clutters and proved that any d-uniform chordal clutter has a linear resolution. 
These results are one-sided. That is, there are non-chordal d-uniform clutters with linear resolution. 

In the present paper, we introduce some reduction processes on 3-uniform clutters which do not change 
regularity of the minimal resolution. Then a class of 3-uniform clutters which have linear resolution and 
a class of 3-uniform clutters which do not have linear resolution are constructed. 
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Some of the results of this paper have been conjectured after explicit computations performed by the 
computer algebra systems Singular [51] and CoCbA [Co] , 



2 Preliminaries 

Let if be a field, S = K[x\,... ,x n ] be the polynomial ring over K with the standard graduation and 
m = (x\, . . . , x n ) be the irredundant maximal ideal of S. 

We quote the following well-known results that will be used in this paper. 

Theorem 2.1 (Grothendieck, St, Theorem 6.3]). Let M be a finitely generated S-module. Let t — 
depth (M) and d = dim(M). Then H l m (M) ^ for i — t and i = d, and H l m (M) — for i < t and i > d. 

Corollary 2.2. Let M be a finitely generated S-module. M is Cohen- Macaulay if and only if H^(M) = 
for i < dim M. 

Lemma 2.3. Let S = K[x\, . . . , x n ,y%, . . . , y m ] be the polynomial ring and I be an ideal in K [y\, . . . , y m ] . 
Then, 

, , S , , S 

depth — = depth — . 

{xi---x n )I I 

Definition 2.4 (Alexander duality). For a square-free monomial ideal L = (Mi, . . . , M q ) C K\x\, . . . , x n ], 
the Alexander dual I v , of / is defined to be 

/ v = P Ml n • • • n P Mq 

where Pm ; is prime ideal generated by {xj : Xj\Mi}. 

Definition 2.5. Let J be a non-zero homogeneous ideal of S. For every i e N one defines 

tf(I)=max{i:/3?.(I)^0} 

where f3fj(L) is the i, j-th graded Betti number of L as an S'-module. The Castelnuovo-Mumford regularity 
of J, is given by 

reg (I) = sup{if (I) -i:ieZ}. 

We say that the ideal I has a d-linear resolution if L is generated by homogeneous polynomials of degree 
d and Pfj(I) = for all j ^ i + d and i > 0. For an ideal which has d-linear resolution, the Castelnuovo- 
Mumford regularity would be d. 

Theorem 2.6 (Eagon- Reiner [ER[ Theorem 3]). Let I be a square-free monomial ideal in S = K[x%, . . . , x n 
I has q-linear resolution if and only if S/L v is Cohen- Macaulay of dimension n — q. 

Theorem 2.7 ([Tl Theorem 2.1]). Let I be a square-free monomial ideal in S = K[x\, . . . ,x n ] with 
dim S/I < n — 2 . Then, 

s , ^ s 

— -depth - 



dim 7v ~ de P th Tv = re S ( 7 ) ~ indeg(7). 



Remark 2.8. Let L, J be square-free monomial ideals generated by elements of degree d > 2 in S 
K[x\, . . . , x n \. By Theorem 12. 71 we have 

S S 
reg (I) = n - depth — , reg ( J) = n - depth — . 

Therefore, reg {I) = reg (J) if and only if depth S/L v = depth S/ J v . 
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Definition 2.9 (Clutter). Let [n] = 1, . . . , n. A clutter C on a vertex set [n] is a set of subsets of [n] 
(called circuits of C) such that if ei and ei are distinct circuits of C then ei ^ 62- A d-circuit is a circuit 
consisting of exactly <i vertices, and a clutter is d-uniform if every circuit has exactly d vertices. 

For a non-empty clutter C on vertex set [n], we define the ideal 1(C), as follows: 

7(C) = (x F : F G C) 

and we define 1(0) = 0. 

Let n, d be positive integers and d < n. We define C„ i( z, the maximal d-uniform clutter on [n] as 
follow: 

C n ,d = {Fc[n]: \F\ = d}. 
If C is a d-uniform clutter on [n], we define C, the complement of C, to be 

C=Cn, d \C = {Fc[n]: \F\ = d,F^C}. 

Frequently in this paper, we take a d-uniform clutter C and we consider the square-free ideal I = 1(C) in 
the polynomial ring S = K[x\, . . . , x n ]. The ideal / is called circuit ideal. 

Definition 2.10 (Clique). Let C be a d-uniform clutter on [n]. A subset G C [n] is called a clique in C, 
if all d-subset of G belongs to C. 

Remark 2.11. Let C be a d-uniform clutter on [n] and I — 1(C) be the circuit ideal. If G is a clique in 
C and F G C, then ([n] \ G) n F ^ 0. So that x [n j\ G G Pf- Hence 

x N\g€ f) P F =I y - 
Fee 

Example 2.12. We show that I(C n ^d) has linear resolution. Let A be a simplex on [n]. Then, clearly 
Ia = (0) and K[A] — K[x\, . . . ,x n ] is Cohen-Macaulay. It follows from |BH[ Exercise 5.1.23] that for 
any r < n, A^ = (F C [n] : \F\ = r + 1) is Cohen-Macaulay. Note that 



(A«) =(xjp: |F|=n-(r + l)) 



A v — T 

i A (r) — J 

which has linear resolution by Theorem 12.61 Using this argument for r = n — d — 1, one can say, 
7^ (n _ d _ 1) = I(C n ^d) has linear resolution. 

Definition 2.13 (Simplicial submaximal circuit). Let C be a d-uniform clutter on [n]. A (d — l)-subset 
e C [n] is called a submaximal circuit of C if there exists F G C such that e <Z F . The set of all submaximal 
circuits of C is denoted by E(C). For e G E(C), let N[e] = e U {c G [n] : e U {c} G C} C [n]. We say that 
e is a simplicial submaximal circuit if N[e] is a clique in C. In case of 3-uniform clutters, E(C) is called 
the edge set and we say simplicial edge instead of simplicial submaximal circuit. 



3 Operations on Clutters 

In this section, for a clutter C, we introduce some operations as changing or removing circuits which do 
not change linearity of resolution of the circuit ideal. We begin this section with the following well-known 
results. 

Lemma 3.1. Let M be an R-module. For any submodules A,B,C of M such that B C C, one has 

(A + B)DC=(AnC)+B. (1) 
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Theorem 3.2 (Mayer- Vietoris sequence). For any two ideals I\,I 2 in the commutative Noetherian local 
ring (R, m), the short exact sequence 

g R R R R 

> hnl 2 > h 9 h > h+h > 

gives rise to the long exact sequence 

hL- 1 {A) ^ K (^) — hi (£) e Bj, (g) — (irf 



■ • ->■ 



/2 



H i+1 ( — l 



1+/2 

Lemma 3.3. Let I\,I 2 be ideals in a commutative Noetherian local ring (-R,m) such that 

depth > depth ^ > depth 
TTiera, depth ^ = 1 + depth jJfe. 

Proof. Let r := 1 + depth R/(h + I 2 ). Then, for all i < r, 

vl- 1 (A) - K ( *) = #4 (f ) - 0. 

Hence by the Mayer- Vietoris exact sequence, 

■ ■ • -> ^ (f ) © ^ (f ) -+ ^ (t^) -> #4 (tt^) {$) © ^ (f 

we have flj, (777^) = for all i < r, and (7^) ^ 0. So that 

-/? -/? 
depth — = r = 1 + depth ■ 



/1 ("1 7 2 A + h 



□ 



Lemma 3.4. Le£ I,I\,I 2 be ideals in a commutative Noetherian local ring (R, m) smc/j iftai I = h + h 
and 

r := depth < depth — . 

/1 n 7 2 " J 2 



Then, for all i < r — 1 one /ias 
Proof. For i < r — 1, our assumption implies that 

#m (77^) = H ™ (f ) = #m +1 ( j^Jj) = °' 

Hence, from the Mayer- Vietoris exact sequence 

■ • • hi ^ (f ) © (f ) -> #4 (f ) -> (A) 

we have 

#4 = flj, . ^ all i < r - 1, 



JiJ m W 

as desired. □ 
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Notation. Let for n > 3, Ti, n , T[ n C S = K[x\, . . . , x n ] denote the ideals 

Tl, n = P| (xi,Xi,Xj), T{ >n = P| (Xi,Xj). 
2<i<j<n 2<i<j<n 

Proposition 3.5. For n>3, let S = K[x±, . . . ,x n \ be the polynomial ring, then 

(i) T \,n = \ II Xi,..., J] x i) and T l,n=\Xl, ]J Xi, . . . , ]J Xi 

V 2<i<n 2<i<n / V 2<i<n 2<i<n 

i=£2 ijtn i^2 i=£n 

s s 

(ii) — - — (res. ) is Cohen- Macaulay of dimension n — 2 (res. n — 3). 

T l,n T hn 

Proof. The assertion is well-known but one can find the a direct proof of the primary decomposition of 
the Alexander dual of T[ n in [Mol Example 7] . □ 

Let C be a 3-uniform clutter on the vertex set [n] . Surely, one can consider C as a 3- uniform clutter on 
[m] for any m > n. However, C (and hence 1(C)) will be changed when we consider C either on [n] or on [to] . 
To be more precise, when we pass from [n] to [n + 1], then the new generators {x n +iXiXj : 1 < i < j < n} 
will be added to 1(C). Below, we will show that the linearity does not change when we pass from [n] to 

H- 

Lemma 3.6. Let I C K[xi, . . . ,x n ] be a square-free monomial ideal generated in degree 3 such that 
x\XiXj £ / for all 1 < i < j < n. If J = I fl K[x2, ■ • ■ , x n ], then reg (I) — reg (J). 

Proof. By our assumption, J is an ideal of K[x2, ■ • ■ , x n ] and 

I = J + (xiXiXj : 1 < % < j < n). 

So that I v = J v n T i,n- By Remark l2~8l it is enough to show that depth S/I v = depth S/J v . 

The ideal J v is intersection of some primes P, such that the set of generators of P is a 3-subset of 
{x%, . . . ,£„}. So that for all j, \[ xi G J v . Hence J v + Ti,„ = (xi, J v ) by Proposition 13. 5f iV In 

Ki<n-1 

particular 

depth JV ^ - = depth yj - 1. (2) 

By Proposition 13.51 and @, depth > depth yj > depth JV + T ■ Hence by Lemma [3~B1 and @, we 
have 

S S S 

depth — = 1 + depth — — = depth — . 

□ 

Theorem 3.7. Let C ^ C n ,d be a d-uniform clutter on [n] and e be a simplicial submaximal circuit. Let 

C' = C\e= {F<EC: e ^ F} 
and I = 1(C), J = 1(C). Then, reg (J) = reg (J). 

Proof. By Remark 12.81 it is enough to show that depth S/I v = depth S/J v . Without loss of generality, 
we may assume that e = {1, . . . , d — 1} and N [e] = {1, . . . , r}. 
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Since e = {1, . . . , d— 1} is a simplicial submaximal circuit, by Remark 12.111 and Lemma 13. 11 we have: 



i v = (xi,...,xd-i,x r+ i ■••x n )n 



n 



Pf 



{l,...,d-l}^F 



(xi,...,a; d _i) n ( P| P f ) 



F&C 
{1,...,^— 



J v = (xi,...,x d _i,x d ---a;„) n 



F£C 
{l,,..,d—l}g.F 



,x d _!)n( f| p f ) 



FGC 
{l,...,d-l}^F 



+ (x d ---X n ). 



Since 



(xi,...,a; d _i) n 
(aci,...,x<i_i) n 



Fee 

{l,...,d-l}^F 



P| Pf ) H (x r+ i •••!„) = (a;ix r+ i • • • x„, . . . , x d -ix r+ i ■ ■ ■ x n ), 



( fl Pf j n • • -x„) = (a;ia; d • • -x„, . . . ^d-iXd • • -a;„) 



-Fee 

{1,...,<I-1}£F 



have depth equal to n — (cf — 1), by Lemma 13.41 we have: 



s 



(xi,...,x d _i) n ( f| Pp} 

Fee 

{l,...,d-l}gF 



for alii < n — d. 



Since dimSy/ v = dim5/J v =n — d, the above equation implies that depth S/F = depth S/J K 



(3) 



□ 



For a d- uniform clutter C, if there exist only one circuit F £ C which contains the submaximal circuit 
e G E(C), then clearly e is a simplicial submaximal circuit. Hence we have the following result. 

Corollary 3.8. Let C be a d-uniform clutter on [n] and I = 1(C) be the circuit ideal. If F is the only 
circuit containing the submaximal circuit e, then reg (I) = reg (7 + xj?). 

Let C be 3-uniform clutter on [n] such that {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} G C. If there exist no 
other circuit which contains e = {1,2}, then e is a simplicial edge. Hence by Theorem 13.71 we have the 
following corollary. 

Theorem 3.9. Let C be 3-uniform clutter on [n] and I = 1(C) be the circuit ideal of C. Assume 
that {1, 2, 3}, {1, 2, 4}, {1, 3, 4}, {2, 3, 4} £ C and there exist no other circuit which contains {1,2}. If 
J = I + (X1X2X3, X1X2X4), then reg (I) = reg (J). 

E. Emtander in [E] has introduced a generalized chordal clutter to be a d-uniform clutter, obtained 
inductively as follows: 

• C ni d is a generalized chordal clutter. 

• If Q is generalized chordal clutter, then so is C = Q Uc ; d C n ,d for all < i < n. 
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• If Q is generalized chordal and V C V(Q) is a finite set with \V\ = d and at least one element of 
{F C V : |F| = d — 1} is not a subset of any element of Q, then Q U V is generalized chordal. 

Also R. Woodroofe in jW] has defined a simplicial vertex in a d-uniform clutter to be a vertex v such 
the if it belongs to two circuits ei,e2, then, there is another circuit in (ei U e-i) \ {v}. He calls a clutter 
chordal if any minor of the clutter has a simplicial vertex. 

Remark 3.10. Let ^ be the class of 3-uniforms clutters which can be transformed to empty set after 
a sequence of deletions of simplicial edges. Using Theorem 13.71 it is clear that if C € 'if, then the 
ideal 1(C) has a linear resolution over any field K. It is easy to see that generalized 3- uniform chordal 
clutters are contained in this class, so they have linear resolution over any field K. This generalizes 
Theorem 5.1 of [EJ. It is worth to say that ^ contains generalized chordal clutters strictly. For example, 
C = {123, 124, 134, 234, 125, 126, 156, 256} is in c g but it is not a generalized chordal clutter. Also it is 
easy to see that any 3-uniform clutter which is chordal in sense of [W] has simplicial edges. 

Definition 3.11 (Flip). Let C be 3-uniform clutter on [n]. Assume that {1, 2, 3}, {1, 2,4} e C are the only 
circuits containing {1, 2} and there is no circuit in C containing {3, 4}. Let C = C U {{1, 3, 4}, {2, 3, 4}} \ 
{{1, 2, 3}, {1, 2, 4}}. Then C is called a flip of C. Clearly, if C is a flip of C, then C is a flip of C too (see 
the following illustration). 




4 4 
C CJ 



Corollary 3.12. Let C be 3-uniform clutter on [n] and C be a flip of C. Then, reg/(C) = reg/(C). 

Proof. With the same notation as in the above definition, let C" — C U {{1, 3, 4}, {2, 3, 4}}. Theorem l3.9l 
applied to {3, 4}, shows that reg/(C") = regl(C'). Using Theorem l3.9l again applied to {1, 2}, we conclude 
that reg/(C") = reg/(C). So that reg/(C) = reg /(<?), as desired. □ 

For our next theorem, we use the following lemmas. 

Lemma 3.13. Let n > 4, S — K[x\, . . . , x n ] be the polynomial ring and T n be the ideal 

T n = (a? 4 • • • X n , XiX 2 X 3 Xi ■ ■ ■ X n , . . . , XiX 2 X 3 X4-- - x n ). 

Then, we have: 

(i) T n = (T„_l fl (x n )) + (X1X2X3 XA ■ ■ ■ X n ). 

s 

(ii) depth — — n ~ 2. 

-L n 

Proof, (i) This is an easy computation. 

(ii) The proof is on induction over n. For n = 4, every thing is clear. Let n > 4 and (ii) be true for 

71-1. 

Clearly, (T n _i n (x n )) n (X1X2X3 X4 ■ ■ ■ x n ) = (X1X2X3 x± ■ ■ ■ x„) which has depth n — 1. So by Lemma l3T4j 
12.31 and induction hypothesis, we have: 

S S 
depth — = depth — = n — 2. 

^ n n— 1 

□ 
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Lemma 3.14. Let C be a 3-uniform clutter on [n] such that F — {1, 2.3} £ C and for all r > 3, 

{{l,2,r},{l,3,r},{2,3,r}}£C. (4) 

LetCi=C\F and I = 1(C), h = J(Ci). Then, 

S S 

(i) depth — ; > depth — — 1 . 

I v + (xi,x 2 ,x 3 ) I 



S_ . . S 
W 



(ii) depth > depth—. 



Proof. Let t := depth S/I v < dimS'// v = n - 3. 

(i) One can easily check that condition (j4j , is equivalent to say that 

for all r > 3, there exist F G C such that Pp C (xi, x 2 , X3, x r ). 

So that 



^ V = fl Pp = I Pi Pp n (( x i7 a; 2,a;3,X4) n • ■ • n (xi,x 2 ,x 3 ,x„)) 
fgc \Fec / 

= I P| Pf n (xi,x 2 ,x 3 ,X4 • • -x„) = I v n (x lf x 2 , x 3 , x 4 • • -x„). 
\Fec / 

Clearly, X4 • • ■ x n £ I v . So, from the Mayer- Vietoris long exact sequence 

1 (^) ® 1 ((xi,x 2 ,xf,X4-o:„)) 1 ( I v + (xi,x 2 ,x 3 )) ^™ (w) ~* " ' 

we have: 

ff -( 7 ^£—- y ).0, foralH<*<n-3. (5) 
This proves inequality (i). 

(ii) Clearly, I± — I v n (xi,X2,X3). So from Mayer- Vietoris long exact sequence 



>H ™ 1 (/v+( B f,x a ,x»)) ^ ff m (77) -> #m (#) © #m (( X1 / 2 ,x 

and ([5]), we have: 



fl; w ]=0, for alii < * < n - 3. 



□ 



Theorem 3.15. Let C be a 3-uniform clutter on [n] such that F = {1,2,3} £ C and for all r > 3, 
{{l,2,r},{l L 3,r},{2,3,r}} £ C. Let C t = C \ F, C = d U {{0, 1, 2}, {0, 1, 3}, {0, 2, 3}} and J = 
/(C), J = /(C) 6e the circuit ideals in the polynomial ring S = K[xq, xi, . . . , x n ] . Then, reg (/) = reg (J). 





Proof. By Remark [278l it is enough to show that depth S/I w = depth S/ J v . 
Let h = I{C\). Clearly, 1% = (xi, x 2 , x 3 ) n I v and 

J v = r/ n I Pl^ojXijXj) J n P)(ito,j;2,iEi) I n f] (x ,Xi,Xj) 

\i=4 / \i=4 J \3<i<j<n 

= (so, a^4 • ■ ■ x n ,xix 2 x 3 Xi---x n ,... ,x\x 2 x 3 xa--- x n ) n Iy. 

Let T be the ideal T = (xq, £4 • • • x n , x\x 2 x 3 £4 ■ ■ ■ x n , . . . , xix 2 x 3 X4 ■ ■ ■ x n ). Then, J v = I± CiT and by 
Lemma [3.131 depth |j = n — 2. Moreover, our assumption implies that for all i > 4, there exist F G C 
such that Pp C (xi, ^2, X3, x r ). So that 



P/ + T = (X Q , X 4 • • • X n , 1%) = (Xa) + 2 4 • • ' X n , 



(xi,x 2 ,x a ) n P| p f 



,Fec 



= (xo) + ( {x 1 ,x 2 ,x 3 ,x 4 ) n • • • n (0:1, £2, £3, an) n [ f] Pf ] ] = (x ) + ( P) P F ] = (x ,/ v ). 

(6) 



V FGC / / \FGC 



Hence, by Lemma l3~T4T n). depth 7 y^_ T = depth — 1 < depth - 1. Thus, depth f > depth -f? > 
depth j\/ S +T ■ Using Lemma 1331 and ©, depth = 1 + depth jv S +T — depth j?. □ 



Lemma 3.16. Let T be a hexahedron. Then, the circuit ideal of % does not have linear resolution. If 
be the hexahedron without one circuit, then the circuit ideal of X' has a linear resolution. 
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Proof. Let I = J(S). We know that % = {145, 245, 345, 123}. So that 

I y = (xix 2 x 3 ,x 4 ,x 5 ) H (xi,x 2 ,x 3 ) C S := if [xi, . . . ,x 5 ]. 

It follows from Theorem EH that if* (-^r) ^ 0. Since dimS/I v = 5 - 3 = 2, we conclude that S/I v is 

not Cohen-Macaulay. So that the ideal I does not have linear resolution by Theorem 12.61 

The second part of the theorem, is a direct conclusion of Theorem 13.81 □ 



Let S 2 be a sphere in R 3 . A triangulation of S 2 is a finite simple graph embedded on S 2 such that 
each face is triangular and any two faces share at most one edge. Note that if C is a triangulation of 
a surface, then C defines a 3-uniform clutter which we denote this again by C. Moreover, any proper 
subclutter C C C has an edge e £ E(C) such that e is contained in only one circuit of C. 

Corollary 3.17. Let S = K[x\, . . . ,x n ]. Let *}5„ be the clutter defined by a triangulation of the sphere 
with n > 5 vertices, and let I C S be the circuit ideal of *}3 n . Then, 

(i) For any proper subclutter C\ C the ideal I(Ci) has a linear resolution. 

(ii) S/I does not have linear resolution. 
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Proof, (i) If Ci is a proper subclutter of ^P„, then C\ has an edge e such that e is contained in only one 
circuit of C\ and can be deleted without changing the regularity by Corollarv l3.81 Continuing this process 
proves the assertion. 

(ii) The proof is by induction on n, the number of vertices. First step of induction is Lemma 13.161 
Let n > 5. If there is a vertex of degree 3 (the number of edges passing through the vertex in 3), 
then by Theorem 13.151 we can remove the vertex and three circuits containing it and add a new circuit 
instead. Then, we have a clutter with fewer vertices and by the induction hypothesis, S/I does not have 
linear resolution. Now, assume that, there is no any vertex of degree 3 and take a vertex u of degree 
> 3 and all circuits containing u (see the following illustrations). Using several flips and Corollary 13. 121 
we can reduce our triangulation to another one such that there are only 3 circuits containing u. Now, 
using Theorem 13.151 we get a triangulation of the sphere with n — 1 vertices which does not have linear 
resolution by the induction hypothesis. 




2 3 4 



1 

7 □ 

Remark 3.18. Let Cp„ be the 3-uniform clutter as in Corollarv l3.17l Let / be the circuit ideal of *p n and 
A be a cimplicial complex such that the Stanley- Reisner ideal of A is /. In this case, A v , the Alexander 
dual of A, is a pure simplicial complex of dimension n — 4 which is not Cohen-Maculay, but adding any 
more facet to A v makes it Cohen-Macaulay. 
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